Current Issue : July - September Volume : 2016 Issue Number : 3 Articles : 5 Articles
Queen problems are unstructured problems, whose solution scheme can be applied in the actual\njob scheduling. As for the n-queen problem, backtracking algorithm is considered as an effective\napproach when the value of n is small. However, in case the value of n is large, the phenomenon of\ncombination explosion is expected to occur. In order to solve the aforementioned problem, queen\nproblems are firstly converted into the problem of function optimization with constraints, and\nthen the corresponding mathematical model is established. Afterwards, the n-queen problem is\nsolved by constructing the genetic operators and adaption functions using the integer coding\nbased on the population search technology of the evolutionary computation. The experimental\nresults demonstrate that the proposed algorithm is endowed with rapid calculation speed and\nhigh efficiency, and the model presents simple structure and is readily implemented....
In this paper, we developed a new numerical scheme which aimed to solve some initial value\nproblems of ordinary differential equations. The full breakdown of this new numerical scheme\nderivation is presented. While in our subsequent research, we shall fully examine the characteristics\nof the scheme such as consistency, convergence and stability. Also, the implementation of this\nnew numerical scheme shall be worked-on and comparison shall also be made with some existing\nmethods....
The dynamics of a unidirectional nonlinear delayed-coupling chaos system is investigated. Based\non the local Hopf bifurcation at the zero equilibrium, we prove the global existence of periodic solutions\nusing a global Hopf bifurcation result due to Wu and a Bendixson�s criterion for higher dimensional\nordinary differential equations due to Li & Muldowney....
We present an optimal 25-point finite-difference subgridding scheme for solving the 2DHelmholtz equation with perfectly matched\nlayer (PML). This scheme is second order in accuracy and pointwise consistent with the equation. Subgrids are used to discretize\nthe computational domain, including the interior domain and the PML. For the transitional node in the interior domain, the finite\ndifference equation is formulated with ghost nodes, and its weight parameters are chosen by a refined choice strategy based on\nminimizing the numerical dispersion. Numerical experiments are given to illustrate that the newly proposed schemes can produce\nhighly accurate seismic modeling results with enhanced efficiency....
This paper is concerned with a class of fully fuzzy bilevel linear programming problems where all the coefficients and decision\nvariables of both objective functions and the constraints are fuzzy numbers. A new approach based on deviation degree measures\nand a ranking function method is proposed to solve these problems.We first introduce concepts of the feasible region and the fuzzy\noptimal solution of a fully fuzzy bilevel linear programming problem. In order to obtain a fuzzy optimal solution of the problem,\nwe apply deviation degree measures to deal with the fuzzy constraints and use a ranking function method of fuzzy numbers to rank\nthe upper and lower level fuzzy objective functions. Then the fully fuzzy bilevel linear programming problem can be transformed\ninto a deterministic bilevel programming problem. Considering the overall balance between improving objective function values\nand decreasing allowed deviation degrees, the computational procedure for finding a fuzzy optimal solution is proposed. Finally, a\nnumerical example is provided to illustrate the proposed approach.The results indicate that the proposed approach gives a better\noptimal solution in comparison with the existing method....
Loading....